SPE-172990-MS A Multiscale Mortar Method And Two-Stage Preconditioner For Multiphase Flow Using A Global Jacobian Approach

نویسندگان

  • Benjamin Ganis
  • Kundan Kumar
  • Gergina Pencheva
  • Mary F. Wheeler
  • Ivan Yotov
چکیده

We consider a fully-implicit formulation for two-phase flow in a porous medium with capillarity, gravity, and compressibility in three dimensions. The method is implicit in time and uses the multiscale mortar mixed finite element method for spatial discretization in a non-overlapping domain decomposition context. The interface conditions between subdomains are enforced in terms of Lagrange multiplier variables defined on a mortar space. There are two novelties in our approach: first, we linearize the coupled system of subdomain and mortar variables simultaneously to form a global Jacobian and eliminate variables by taking Schur complements; and second, we adapt a two-stage preconditioning strategy to solve the resulting formulation. The new formulation exploits the local invertibility of mortar block matrices to obtain a system with subdomain variables as unknowns. The two-stage preconditioner uses the Householder transformation to decouple the pressure and saturation variables for each grid block. This allows the elliptic equation for the pressure and hyperbolic equation for the saturation to be solved in a decoupled manner. The algorithm is fully parallel and numerical tests show the low computational costs of eliminating the mortar variables to obtain the final Jacobian matrices. We have demonstrated parallel scalability using our two-stage preconditioner on large-scale heterogeneous two-phase reservoir simulation problems with over 10 million elements and over 1000 processors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Frozen Jacobian Multiscale Mortar Preconditioner for Nonlinear Interface Operators

We present an efficient approach for preconditioning systems arising in multiphase flow in a parallel domain decomposition framework known as the mortar mixed finite element method. Subdomains are coupled together with appropriate interface conditions using mortar finite elements. These conditions are enforced using an inexact Newton–Krylov method, which traditionally required the solution of n...

متن کامل

A Global Jacobian Method for Mortar Discretizations of a Fully Implicit Two-Phase Flow Model

We consider a fully implicit formulation for two-phase flow in a porous medium with capillarity, gravity, and compressibility in three dimensions. The method is implicit in time and uses the multiscale mortar mixed finite element method for a spatial discretization in a nonoverlapping domain decomposition context. The interface conditions between subdomains are enforced in terms of Lagrange mul...

متن کامل

A Global Jacobian Method for Mortar Discretizations of Nonlinear Porous Media Flows

We describe a non-overlapping domain decomposition algorithm for nonlinear porous media flows discretized with the multiscale mortar mixed finite element method. There are two main ideas: (1) linearize the global system in both subdomain and interface variables simultaneously to yield a single Newton iteration; and (2) algebraically eliminate subdomain velocities (and optionally, subdomain pres...

متن کامل

A multiscale preconditioner for stochastic mortar mixed finite elements

0045-7825/$ see front matter 2010 Elsevier B.V. A doi:10.1016/j.cma.2010.10.015 ⇑ Corresponding author. E-mail address: [email protected] (T. Wilde The aim of this paper is to introduce a new approach to efficiently solve sequences of problems that typically arise when modeling flow in stochastic porous media. The governing equations are based on Darcy’s law with a stochastic permeability...

متن کامل

An Approximate Jacobian Nonlinear Solver for Multiphase Flow and Transport

We present an approximate Jacobian approach for solving nonlinear, multiphase flow and transport problems in porous media. A backward Euler time discretization scheme is used; prior to spatial discretization with a lowest order mixed finite element method (MFEM). This results in a fully implicit nonlinear algebraic system of equations. Conventionally, an exact Jacobian construction is employed ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014